/*
 * @lc app=leetcode.cn id=20 lang=javascript
 *
 * [20] 有效的括号
 */

// @lc code=start
/**
 * @param {string} s
 * @return {boolean}
 */
// var isValid = function(s) {
//   let stack = [];
//   const map = {
//     ')': '(',
//     ']': '[',
//     '}': '{',
//   }
//   for(let k of s){
//     if(map[k] && stack[stack.length-1] === map[k]){
//       stack.pop();
//     } else {
//       stack.push(k)
//     }
//   }
//   return stack.length === 0;
// };

/**
 * 复习 2021-08-04
 */
var match = function(left, right){
  if(left === '(' && right === ')') return true;
  if(left === '[' && right === ']') return true;
  if(left === '{' && right === '}') return true;
  return false;
}
var isValid = function(s) {
  let stack = [];
  for (let i = 0; i < s.length; i++) {
    if(stack.length && match(stack[stack.length - 1], s[i])) {
      stack.pop();
    } else {
      stack.push(s[i]);
    }
  }
  return !stack.length;
}
// @lc code=end

